On an Inequality for Nondecreasing Sequences
نویسندگان
چکیده
منابع مشابه
An inequality for degree sequences
Szekely, L.A., L.H. Clark and R.C. Entringer, An inequality for degree sequences, Discrete Mathematics 103 (1992) 293-300. Let d,, d,, . , d, be the degree sequence of a simple graph and suppose p is a positive integer. We show that (C:=, dy)p 2 C:=, 4. Related ‘real’ inequalities, i.e., not graphdependent, are analyzed.
متن کاملOn the Modes of Polynomials Derived from Nondecreasing Sequences
Wang and Yeh proved that if P (x) is a polynomial with nonnegative and nondecreasing coefficients, then P (x + d) is unimodal for any d > 0. A mode of a unimodal polynomial f(x) = a0 + a1x + · · · + amx m is an index k such that ak is the maximum coefficient. Suppose that M∗(P, d) is the smallest mode of P (x + d), and M(P, d) the greatest mode. Wang and Yeh conjectured that if d2 > d1 > 0, the...
متن کاملCounting Nondecreasing Integer Sequences that Lie Below a Barrier
Given a barrier 0 ≤ b0 ≤ b1 ≤ · · · , let f(n) be the number of nondecreasing integer sequences 0 ≤ a0 ≤ a1 ≤ · · · ≤ an for which aj ≤ bj for all 0 ≤ j ≤ n. Known formulæ for f(n) include an n × n determinant whose entries are binomial coefficients (Kreweras, 1965) and, in the special case of bj = rj + s, a short explicit formula (Proctor, 1988, p.320). A relatively easy bivariate recursion, d...
متن کاملRatio Monotonicity of Polynomials Derived from Nondecreasing Sequences
The ratio monotonicity of a polynomial is a stronger property than log-concavity. Let P (x) be a polynomial with nonnegative and nondecreasing coefficients. We prove the ratio monotone property of P (x+ 1), which leads to the log-concavity of P (x+ c) for any c ≥ 1 due to Llamas and Mart́ınez-Bernal. As a consequence, we obtain the ratio monotonicity of the Boros-Moll polynomials obtained by Che...
متن کاملa cauchy-schwarz type inequality for fuzzy integrals
نامساوی کوشی-شوارتز در حالت کلاسیک در فضای اندازه فازی برقرار نمی باشد اما با اعمال شرط هایی در مسئله مانند یکنوا بودن توابع و قرار گرفتن در بازه صفر ویک می توان دو نوع نامساوی کوشی-شوارتز را در فضای اندازه فازی اثبات نمود.
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Rocky Mountain Journal of Mathematics
سال: 1992
ISSN: 0035-7596
DOI: 10.1216/rmjm/1181072694